#include<stdio.h>


int main()
{   
    //一对兔子，刚出生的一个月不生兔子，此后每个月生一对兔子
    //第一个月 1对兔子    求第50个月有多少对兔子
    //   1   1   2   3   5   8....斐波那契数列
    //斐波那契数列：从第三个数开始，此后的每个数都是前两个数之和
    long a[50] = {0};
    a[0] = 1;
    a[1] = 1;

    for(int i = 2;i < 50;i++)
    {
        a[i] = a[i-1] + a[i-2];
        printf("%ld ",a[i]);
    }

    
    
    return 0;
}